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Abstract. An elementary but useful fact is that the numerator of the dif- 
ference of two consecutive Farey fractions is equal to one. For triples of con- 
secutive fractions the numerators of the differences are well understood and 
have applications to several interesting problems. In this paper we investigate 
numerators of differences of fractions which are farther apart. We establish 
algebraic identities between such differences which then allow us to calculate 
their average values by using properties of a measure preserving transformation 
of the Farey triangle. 



1. Introduction and statement of results 
For Q £ N the Farey fractions of order Q are defined as 

?Q = |^ e Q : 1 < q < Q, < a < q, (a, q) = 1 

where (a, q) denotes the greatest common divisor of a and q. Let us write 

Fq = {7i,72, ■ ■ - ,7iV(Q)} 
so that 1/Q = 7i <72 < ■•• < 1n(q) = 1 an d extend this sequence by requiring 
that 7i+jv(Q) — 7; + 1 for all i 6 Z. For each i we will write 7j — Pijqi with 
(Pi,qi) = 1. 

A fundamental property of the Farey fractions which makes them a natural 
choice for many problems is that for any i, 

Piqi-i -Pi-iqi = 1. 

This follows from the fact that any parallelogram in the plane whose vertices are 
integer lattice points and whose closure contains no other lattice points has area 
one (see [8]). Numerators of differences of nonconsecutive Farey fractions are also 
important in many problems. Since they are the object of study in this paper we 
make the following definition. 

Definition. Given a positive integer k and a fraction 7^ in Tq we define the 
k— index of 7^ by 

Vk{ii) = Pi+k-iqi-i - Pi-iqi+k-i- 

Note that this definition depends on Q. The functions Vk are easily seen to be 
periodic in the sense that 



Vk{li+N{Q)) = Vkhi)- 
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We have chosen the terminology k— index because the quantity ^2(71) has already 
been named the index of the fraction ji in Tq [7j . This index has been extensively 
studied and has applications to some interesting problems in number theory. To 
give the reader some feel for how it behaves, it is easy to show that as i and Q vary, 
"2(71) takes all positive integer values. Furthermore the frequencies with which the 
different values occur can be estimated asymptotically as a function of Q. We will 
give more details about v 2 at the end of this section. 

Numerators of differences of Farey fractions which are farther apart, which cor- 
respond to the values of Vk{li) for k > 2, have not yet been investigated. However 
they arise naturally in problems where the denominators of the fractions are re- 
stricted to arithmetic progressions with composite moduli. Such problems have 
recently been considered in pQ, [2], and [5], and they have potential applications 
to billiards in which the source is centered not at the origin but at a point with 
nonzero rational coordinates. There is also a connection between such sequences 
of fractions and the Riemann Hypothesis for Dirichlet L-functions, but we will not 
say anything more about this now. 

The first main result of this paper is the following theorem, which establishes 
a relatively simple algebraic relationship between the values taken on by Vk and 
those taken on by v 2 . The quantities Kk-i which appear in the statement of the 
theorem are the convergent polynomials, and they are defined below. 

Theorem 1. Let Q be fixed and let k be any positive integer. Then for each fraction 
7i in Tq we have that 



(1) Mli) = f J K k-i (-^(7 J ),^(7 4 +i),---,(-l) fe 1 ^ 2 (7 l +fe-2)) , 



Our second main result is the next theorem, which gives us an asymptotic esti- 
mate for the average value of as Q — > 00. 

Theorem 2. For each integer k > there exists a real constant B(k) for which 



as Q — > 00. Furthermore for each k the constant B(k) can be computed by using 
the formula i29\) . 

The convergent polynomials which appear in Theorem [T] are defined by 



and then recursively by 

(3) K n (x 1 ,x 2 , ...,x n ) =x n K n _i(xi,x 2 , ■ ■ ■ ,x n -x) + K n -2{x!,X2, ■ ■ . ,x„_ 2 )- 

Thus each K n is an element of Z[x% , X2, ■ ■ ■ , x n ] and is linear in each of the variables 
xi, X2, ■ ■ ■ , x n - For example we have 






K (-) = 1 and K 1 (x 1 ) 



(4) 



K 2 {xi,X2) =X\X 2 + 1 
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and 

(5) K 3 (xi,X 2 ,X 3 ) =XiX 2 X 3 + X! + x 3 . 

Some basic facts about these polynomials can be found in [6] . 

Now for later reference let us say a few more words about v 2 . The index of the 
fraction 7* was defined in [7] as 

(6) 1/(7,) = . 

Hi 

By the basic properties of Farey fractions we have that 

/ \ + Qi+i ( 1 , 1 



v qi-iqi q%q%+\. 

(7) = qi-iqi+i{n+i -li+li- 7<-i) 

= Pi+1%-1 - Pi-iqi+u 

which shows that f(7i) and 1/3 (7i) are indeed equal. As recorded in (1.4)] another 
formula for the index is given by 

(8) Mn) = 

L H 

Hall and Shiu [7j proved that 

N(Q) 

(9) Y, = 3JV(Q) - 1. 

i=i 

In the same paper they also proved asymptotic formulas for the sum of the square 
moments of v, as well as for several other related quantities. Boca, Gologan, and 
Zaharescu [4! extended this result by finding asymptotic formulas for all moments 
of the index which lie in (0, 2). Among other things they also proved that for h > 1 
there exists a constant A(h) for which 

N(Q) 

(10) Y v(.H>hi+h) = A(h)N(Q) + O h {Q{\ogQf). 

2 = 1 

It was shown in [J] that the constant A(h) is 0(\ogh), and it was also conjectured 
that this could be reduced to 0(1). We will say more about this and about bounds 
for our constants B(k) in Section 4. 

2. Proof of Theorem Q] 
We begin by proving the following identity. 
Lemma 1. Choose Q > 2 and 7$ G Tq. Then for fc > 3 we have 

Vk-l{li) Vk(li) 



. G SL 2 (Z). 

v ^-2(7i+i) ffc-i(7i+i)y 

Proof. First of all we have that 

^fc-l(7iW-l(7i+l) =(Pi+fc-2?i-l -Pi-lQ'»+fc-2)(pi+fe-lQ'i -Pift+fc-l) 

(11) =Pi+k-2Pi+k-iqi-iqi + Pi-iPiqi+k-2qi+k-i 

- Pi-iPi+k-iq-iqi+k-2 - PiPi+k-2qi-iqi+k-x- 
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The sum of the first two terms on the right hand side of this equation is 

Pi+k-2Pi+k-lQi-lQi + Pi-lPiUi+k-2qi+k-l 

=Pi+k-iqi-i(vk-2( r Ti+i) +Piqi+k~2) 
+ Pi-iqi+k-i(pi+k-2qi - Vk-2(ii+i)) 

(12) =^-(7^)^-2(7^+1) 

+ PiPi+k-iQi-iqi+k-2 + Pi-iPi+k-2qiqi+k-i- 

By the determinant property of Farey fractions we also have that 

PiPi+k-iqi-iqi+k-2 + Pi-iPi+k-2qiqi+k-i 

— Pi-iPi+k-iqiqi+k-2 — PiPi+k-2qi-iqi+k-i 

(13) ={pi+k-iq%+k-2 - pi+k-2qi+k-i)(piQi-i -Pi-iQi) = 1 

Combining ((TTJ, (jT2j) , and (JT3J) we find that 

(14) Vk-i(li)vk-i(7i+i) - Vk{li)Vk-2{li+i) = 1) 

and this proves the lemma. □ 

Solving for fkili) m 03) gives us the formula 

^fc-i(7iW-i(7»+i) - 1 



(15) Vkili 



V k -2{li+l) 



Induction now shows that Vkirii) is given by a rational function evaluated at the 
integers {i / 2(7j)}}=i~ 2 - To prove that this rational function is actually a polynomial 
we will use the following result. 

Lemma 2. For k > 3 and 7; S Tq we have 

(16) ffc(7») = ^(ji+k-z^k-iiji) - ^-2(7*)- 

Proof. Our proof is by induction on k. Setting k = 3 in identity (|15[) and using the 
fact that v\ = \ gives us 

/ s V2{li)V2irit^\) - 1 ( \ t \ ( \ 

VzKli) = 7 ; = v 2 hi) Mli+i) - Vlhi). 

Vlili+l) 

Now assume the truth of our identity for all integers 3 < j < k — 1. Then using 
(|15|1 together with the inductive hypothesis we find that 



, x . , , ^-2(1^-2(11+1) + ffc-i(7iW-i(7i+i) - 1 

^/c(7i)+i / fe-2(7 l ) = 7 s 

^fc-2(7i+i) 

ffc-2(7i) l/ fc-2(7i+l) + t / fc-l(7i)( iy 2(7i+fe-2)^-2(7i+l) - ^-3(71+1)) - 1 



(17) =^2(7i+fe-2)^fc-i(7i) + 



V k -2{li+l) 

Vk-2(li)v k -2(li+i) - ^fc-i(7i)^fc- 3 (7i+i) - 1 

Vk-2(li+l) 



Now substituting k — 1 for fc in (| 14[) we find that the numerator of the fraction in 
(fT7| is equal to zero, and this finishes the proof. □ 

With Lemma [2] in hand we are ready to prove Theorem [T] 
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Proof of Theorem^ Again the proof is by induction on k. For k = 1 the function 
on the right hand side of |T]) is 



and for k = 2 it is 

'3 



- j Ki(-v 2 (rfi)) = v 2 {n). 

Now assume that k > 3 and that our result is true for all integers 1 < j < k — 1. 
Then using (fTB)) gives us 

^fc(7») =^2(7i+fc-2)^fc-i(7i) ~ ffc-2(7i) 
(18) = (^^) ^2(7^-2)^-2 (-^(70, • • • - (-l)^ 2 ^(7, +fe - 3 )) 

We also observe by ([3]) that 

(^2~^) H 2 ^)' ■ ' ■ ' (-1)^^2(7^-2)) 
= (^T^) ((-1)^^2(7^-2)^-2 (-^(7i), ■ • • , (-1)^2(7^-3)) 

+tf fc _ 3 (-^( 7 i), • (-l)^ 3 ^2(7 t +fe-4))) 

= ^^L_llj (^2~^) ^2(7^-2)^-2 (-m(7i)> • • • . (-l) fe_2 ^2(7 l +fc- 3 )) 
+ (^T^) ^ ^ 2 ^' ■ ■ ' ' (- 1 ) fc_3 ^(7 i+fe -4)) 

— ^" J ^2(7^-2)^-2 • • • , (-l) fc " 2 ^2(7i+fc-3)) 

- (^) K k -s (-l) fc - 3 ^ 2 (7 i+fe -4)) , 

Note that here we have used the properties of the Kronecker symbol to write 
'2fc-l\/4fc-3\ /8fc 2 -10/c + 3\ /2fc-3 N 



2 I \ 2 
and 

'2fc-l\ /2fc-5 



Finally, combining (JTSJ) and ([19]) establishes JT]). □ 

To conclude this section we would like to point out that Theorem [TJ together 
with (|10p immediately yields a proof of Theorem [2] in the case when k — 3. Indeed 
using (HJ) and (jTTJJ) we find that 

iV(Q) N(Q) 

= ( 2) -^2(-^2(7i))^2(7i+l)) 
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N(Q) 

= (^2(70^2(7^+1) - 1) 

i=l 

= (A(l)-l)N(Q) + 0(Q(\ogQ) 2 ), 
and combining this with the observation that 

SO 2 

N(Q) = ^ r +0(Q(logQ) 2 ) 



finishes the argument. 



3. Proof of Theorem [2] 



Now we will show how the results of Section 2 can be used to prove Theorem [3] 
The notation and many of the ideas in this section closely follow [3J and the proof 
of [1 Theorem 1.1]. 

We begin by defining the Farey triangle T C [0, l] 2 by 

T={(x,y) E [0,1] 2 :x + y > 1}, 
and we define the map T : [0, l] 2 — > [0, l] 2 by 



T{x,y) = y, 





'1 + x~ 








y-x^j 




. V _ 





where [x] denotes the greatest integer less than or equal to x. As shown in [3], the 
map T is a one-to-one area preserving transformation of T onto itself. Now for 
each positive integer k let 

"l + x 



T k = i(x,y)eT 



y 



= k 



Then the set T is the disjoint union of the sets 7^ and we also have that 

T(x,y) = (y,ky - x) for all (x, y)e%. 
Also of importance to us are the maps Ki : T — » Z + defined for positive integers i 

by 



Ki = 



1 + X 



y 



and 



Ki+i = ^ oT(x,y) = «i oT l {x,y). 
It is clear from the definition that 

(20) % = {(x 1 y)eT: Kl (x 1 y) = k}. 

One useful property of the function T is the fact that for any integer j we have 



T 



qj-i 2i 

Q ' Q 



qj_ qj+i 

Q' Q 



Using this fact we find that for any non-negative integer i 



K (Qi-i QA ,. . r ( 'I, : Uj 



(21) 



«i 



Q Q 

Qj+i-l Qj+i 
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+ Qj+i-i 



qj+i 

= ^(Tj-h)- 

For ease of proof it will also be convenient to define for each positive integer k a set 

oo 

V = |J T t . 

l=k 

It is easy to verify that 

(22) AreaT fc * = 2 + and Length 7? « i. 

Furthermore from [H Corollary 2.5 and Remark 2.6] we have the following result. 

Lemma 3. If h,k, and £ are any positive integers with mxa(k, £) > ct = 4/i + 2 
then 

T k r n t-' 1 t; = 0. 

Finally we point out (see also [H Remark 2.3]) that the matrices for T as linear 
transformations on each of the sets T k are elements of 52^2 (Z). Setting 

Z 2 vis = {(a,b)eZ 2 :(a,b) = l}, 

this implies that 

#{Qnnz* i8 } = #{Q(ra) nz^} 

for any OCT. 

Proof of Theorem^ First let us consider the case when k = 4. By Theorem Q] 
together with formula (0 we have that 

N(Q) N(Q) 

E Mli)= ( 2 ) ^(-^(tO^^+i), -^2(7^+2)) 

j=l i=l ^ ' 

JV(Q) AT(Q) AT(Q) 

(23) = Y ^{li^iH+^ili+l) - 1*2(7*) ~ J! ^(7i+2) 

2 — 1 Z— 1 4 — 1 

(24) = R^Q) - R 2 (Q) - R 3 (Q). 
Appealing to © and to the periodicity of v 2 we have that 

(25) R 2 {Q) = R 3 (Q)=3N(Q)-1. 

To evaluate R\{Q) we will use the following well known fact about Farey fractions. 

Lemma 4. Let a, 6, and Q be positive integers. Then there is an integer 1 < i < 
N(Q) for which qi = a and qi+i — b if and only if 

1 < a,b < Q, (a, b) — 1, and a + b > Q. 

Furthermore when these conditions on a and b are satisfied then the integer i is 
uniquely determined. 

Using (12"T]) together with this lemma we find that 
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a b\ fab 



Q'QJ K2 \Q'QJ K3 \Q'Q 



(a,b)GQTnZ^ is 

Now using (|2T))) and the fact that QT n Z^ is can be written as the disjoint union 



QT n Z 2 vis = (J (QT fe n Z 



2 

visy 

fc=l 



we find that the right hand side of (f2T)|) is equal to 

a b \ /a 



Ev-^ I a b\ f a b\ fab 



fei=i (a,b)eQT fcl nzJ is 

= f> E K2 (S'^) K3 (S'^ 

fcl =i ( a ,fc)eQT fcl n^ is WW « 

= E fc i fc 2 E K3 (^'^ 

fei,fe=l (a,fc)GQ(T fcl nT-iT fc2 )nZ; iB V ^ 

oo 

= E fc i*^3# {Q(T fcl n n T- 2 T k3 ) n z* i8 } . 

By interchanging the order of summation we find that the last sum is equal to 

oo oo oo oo 



E E E E # {^(^i n T_lr fc2 n T- 2 T k3 ) n z^jj 

«lA/ 3 = l fel=^l ^2=^2 fc 3 =^3 
OO 

(27) = £ #{Q(T/ i nr- 1 T/ 2 nT- 2 ^)nz^ s }. 

Now we write 

and we split up the sum in (|2T|) as 

3 

E^(<?) 



with 



and 



5o(Q)= E 4^(9) 



3 = 1 



2Q 3 c 2 

Si{Q)= E EE^^a(Q) forl<i<3. 



fi=c 2 + lj=l£ i = l 



Note that here we are using Lemma [3] and the fact that QT k (~l Z^ is = for k > 2Q. 
Now we estimate each of these sums using the following classical result which we 
quote from [?J Corollary 2.2]. 
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Lemma 5. If Q C [0, Ri] x [0, R2] is a bounded region with rectifiable boundary 
and R > min(i?i, R2) then 

#(« n ZD = + O (i? + Length(«l) log R + . 

By appealing to this lemma we find that 

So(Q)^^- J2 Area^nT-^nT^T/J 

^1/2/3=1 



h O QlogQ £ Length (£>(7£ D T" 1 ^ n T- 2 T/ 3 )) 

\ ^1^2^3=1 

^ f; Area(7£ n T" 1 ^ n ) + 0(Q log Q) 



3=1 



and that 
(28) 

s iW) = ^- E E Arca^nr-^nr- 2 ^) 

£i=c 2 + 1^ 2 ,4j = 1 

(2Q c 2 
QlogQ ^ £ Length (a^t nr 1 ^ nr 2 T/ 3 )) 
^1=02+1^2/3=1 

To estimate the error term in our formula for S\(Q) we use (1221) and observe that 
Length D T^T e * 2 n T- 2 T/ 3 )) 

< £ £ Length nr-^nr-X)) 

fc 2 =^2 &3=«3 
1 

Furthermore extending the first sum on t\ in (|28p to infinity introduces an overall 
error of at most 0(Q). Thus we have that 

s ^) = ^r E E Area(T^nr- 1 r; 2 nT- 2 r/ 3 ) + o(Q(io g Q) 2 ). 

Estimates for S% (Q) and 5*3 (Q) are obtained in the same way and substituting 
everything back into ([24]) we have that 

JV(Q) 

X] ^4(7i) - B(A)N(Q) + 0(Q(logQ) 2 ) 

i=l 

with 

00 

5(4) = 2 J] Area ( r ^ n T ~ l7 7 2 n r ^ 2r &) - 6- 
^iAA=i 

is important to note that the constant implied in the error term here depends at 
most on the quantity C2 . 
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The proof for k > 4 is virtually the same. We write the A:th convergent polyno- 
mial as a sum of monomials 

F k -i 

(^1 7 ^2 ) • • • } ^k) ^ ^j m .l %jrn,2 ' ' ' ^ jm,n m ' 

m=l 

where i^-i is the (k — l)st Fibonacci number and j m ,i S {1, . . . , fc} for each 1 < 
rn < Fk-i and 1 < t < n m . We also treat the empty product as being equal to 1 
and if k is odd then we accommodate the constant term in by setting np k l = 0. 
Then for each to we define 

N(Q) 

Rm{Q)= ^(74+^,1-1)^2(74+^,2-1) •■■^2(7i+j m ,„ m -l)- 

4=1 

We may evaluate each of these sums as we did in the case when k = 4, the only 
difference being that for each sum we would need to apply Lemma[3]with h possibly 
as large as k — 1. Thus in the end we obtain 

N(Q) 

Mli) = B(k)N(Q)+O k (Q(\ogQ) 2 ) 

4=1 

with 
(29) 

Fk-i n m 00 

B(k) = 2 ±£ Area^ 1 - 3 '"- 1 ^* nT 1 "^- 2 ^ n • • -nT H "'^r£J. 

771=1 4=1 £ i = l 

□ 

4. Closing remarks 

First of all we remark that for any k > 2 the index Vk{li) will take all positive 
integer values as i and Q vary. We leave this for the reader to verify. The fre- 
quency with which a given k— index takes a particular value can be determined by 
computing all (k — 1)— tuples of positive integers which are solutions to (|TJ) , and 
then computing the areas of the corresponding subregions of the Farey triangle. Of 
course many of these subregions will be empty, and it is not obvious whether or 
not there is a nice formula for the frequencies in general. 

A related problem is that of determining good bounds for the constants B(k) 
which appear in Theorem[21 A trivial bound for B(k) can be obtained by a straight- 
forward application of Lemma [3] to equation (|2"9")l . At the very least this gives 

B(k) « F fc _ic£, 

but this is probably far from best possible. The investigation of this problem and of 
the best estimate for A{h) seem to be related to the determination of the dynamical 
properties of the map T. Indeed a proof that T is strongly mixing would likely also 
imply that A(h) <C 1 as h — > 00. However the ergodic properties of this map are at 
this time unknown. 
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